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Использование градиентных масок 
для быстрого определения центров 
изображений пятен лазерных пучков 
с повышенной точностью 


В статье рассматриваются проблемы определения центров объектов в реальном масштабе времени. 
Предлагаемый подход обработки изображений позволяет повысить точность нахождения центра 
пятенных объектов за счет учета особенностей их границ. 


Введение 


Стремительно возрастающие требования современных вычислительных сред 
стимулируют разработку новых методов передачи и обработки информации. Жесткие 
требования систем, обрабатывающих информацию в режиме реального времени, за- 
ставляют ученых регулярно создавать и обновлять системы передачи информации. 
В наше время большинство интернет-каналов не способны обеспечить необходимый 
качественный обмен информацией между такими системами, что, в свою очередь, 
приводит к перегрузке данных каналов и созданию так называемых цифровых про- 
бок. Одним из способов решения проблемы передачи и обработки больших объемов 
информации может быть применение оптоволоконного кабеля, но прокладывание 
данного кабеля по всей планете — слишком дорогое удовольствие. Поэтому использо- 
вание лазерных лучей и спутников является одной из самых перспективных моделей 
передачи информации в будущем. В этом случае стало бы возможным, например, пе- 
редавать десятки полнометражных фильмов в любую точку земного шара за доли 
секунды. Большинство спутников передают информацию, например, телевизионные 
программы с помощью микроволнового излучения. В то же время передача информа- 
ции с помощью лазера может происходить в сотни раз быстрее, что, в свою очередь, 
существенно повлияет на пропускную способность канала передачи. 

Для передачи информации с помощью лазера необходимо, чтобы спутник и при- 
нимающее устройство (ПУ) находились в определенной позиции. Положение линзы ПУ 
диаметром всего несколько сантиметров должно быть отрегулировано до тысячной доли 
градуса. В противном случае передача информации просто не состоится. 

Во время процесса отслеживания спутника принимающим устройством, проис- 
ходящего на всех этапах работы системы, одной из основных задач является прогно- 
зирование положения изображения пятна лазерного луча, а именно его геометрических 
характеристик, искажающихся, в свою очередь, под воздействием турбулентности и 
воздушных масс. 

В реальных условиях ЛИ не имеют четко определенных контуров, что, в свою оче- 
редь, значительно усложняет задание определения центра ЛП. Неспособность традици- 
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онных методов определения центра объекта нечеткого изображения ЛП состоит в ис- 
пользовании одного контура или одной выборки пикселей с одинаковыми весовыми 
коэффициентами, определенными по определенному пороговому значению. Например, 
при традиционном использовании порога не исключена возможность того, что точка, 
которая находится на границе контура с вероятностью принадлежности к объекту 50%, 
будет влиять на определение центра ровно столько же, сколько центральная точка с 
100% вероятностью, или её присутствие будет полностью упущено. 

Границам объектов при квантовании сигнала отвечают резкие как положитель- 
ные, так и отрицательные изменения его яркости (рис. 1). 


Граница 


145 255 


в) г) д) 


Рисунок 1 
а) базовое изображение, 6) гистограмма изображения, в) бинаризированное изображение 
по минимальному порогу, г) бинаризированное изображение 
по максимальному порогу, д) область размещения реального центра объекта 


Для решения задачи повышения точности прогнозирования [1] поведения цент- 
ров последовательности изображений пятен лазерных пучков (ПЛП) целесообразно 
повысить точность определения центра пятенного объекта с помощью максималь- 
ного использования его информационных признаков. 

Целью данной работы является разработка метода определения координат 
центров объектов с повышенной точностью, используя стандартные аппаратно-прог- 
раммные средства. 


Определение весовых коэффициентов контурной ленты. 
Описание модели 


В данной работе предлагается определять центры ПЛП с помощью контурной 
ленты, образующейся вследствие использования градиентных масок или других 
методов определения границ на нечетких изображениях. 

Контурной лентой называется область элементарных частиц изображения, которая 
позволяет отделить объект от фона. Большинство методов выделения контурных признаков 
основывается на том, что разным объектам изображения отвечают области с относи- 
тельно одинаковыми значениями яркости. На границах же яркость заметно меняется. 

Как пример задействуем фильтр Робертса [2]. Известно, что фильтр Робертса — 
нелинейный метод контрастирования, использующий операции двумерного дискрет- 
ного дифференцирования. Фильтр Робертса задействует квадратную апертуру раз- 
мером 2х2, весовая функция которой принимается равной единице: 
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Рисунок 2 — Апертура нелинейного фильтра Робертса 


А'=|А-Б+|В-С|= /(А-БУ+(В-СУ. (1) 


Вторая форма записи (с квадратным корнем) работает медленнее, но точнее [3]. 
Рассчитанное значение А’заносится в элемент А, после чего рабочее окно сдвигается. 

Фильтр Робертса достаточно эффективно выделяет границы, но при этом плохо 
справляется с высокочастотными шумами, хотя низкочастотный шум (до 50%) прак- 
тически не влияет на сегментацию [2]. 

Алгоритм фильтрации по Робертсу является элементарным (а значит, и самым 
быстродействующим, что не менее важно при обработке графики) (рис. 3). 
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Рисунок 3 
а) базовое изображение, 6) градиентное изображение (фильтр Робертса), 
в) внешняя и внутренняя границы объекта, г) информация для коррекции, 
д) данные для определения центра с повышенной точностью 


После наложения градиентной маски на изображение определяются внешние и 
внутренние границы объекта. Внутренняя граница задаёт базовый центр тяжести объек- 
та, в то время как область между внешней и внутренней границей используется для 
его коррекции. 

Для нахождения центра тяжести контура необходимо найти площадь и статиче- 
ские моменты инерции контура. 

Моменты инерции рассчитываются по формулам: 


а У@й-х +) х СЯ? хАЙх + Их ИР+1?) 


| ©) 
6 
т, = Е хИхм1+Пх> +1”) е 
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Следующим шагом является вычисление площади контура. Поскольку контур 
можно рассматривать как многоугольник, то площадь контура, заданная своими вер- 
шинами в порядке обхода в виде замкнутой кривой без самопересечений, вычи- 
сляется по формуле: 


п—1 
5=5 р + хи), — Увы), (4) 
ко 
Ге Хо =Х,, У, =У,. 
т, 
а 
5 
т, (5) 
Т, = $ 


Коррекция центра объекта происходит следующим образом. 

Используются только точки, лежащие в области между внешней и внутренней 
границей. Сначала находим приведенное максимальное значение яркости в контур- 
ной области: 

бк -@ С (6) 

Каждой точке в данной области х(1, 7), где 1, / — соответственно абсцисса и орди- 

ната точки, назначается своя пара весовых коэффициентов влияния К; и К,. 


С = С, = ие (7) 

аа. 0-е (8) 
. С”. 

КР (9) 


где Ре 0,1] — параметр, определяющий влияние контурной ленты на коррекцию центра; 
1, / — числовые значения абсциссы и ординаты, С”, — точечное приведенное значение 
яркости. 

Определим параметры коррекции: 


К мо (10) 
Находим координаты откорректированного центра: 


=Г.+К,, (11) 
=Г,+К,. (12) 


хскор 


Ускор 


Результаты экспериментальных исследований И ВЫВОДЫ 


Обработав значительное количество изображений (15 лазерных трасс по 1000 изо- 
бражений), можно отметить то, что данный алгоритм улучшает результаты алгоритмов 
прогнозирования положения центров изображений на 4- 8%, используя дополни- 
тельно информацию яркости точек, находящихся на границе между фоном и объек- 
том. А в сочетании с алгоритмом классификации кадров последовательности изобра- 
жений на основе динамического туннеля до 15%. 
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Количество точек=920 
Х= 70,3269230769231 
"= 55.7794871734872 
Количество точек=780 
Х= 72,3284671532847 
\7= 55,66ББББББББББ? 
Количество точек=822 
Х= 70,9157232704403 
= 52.866666ББББББ? 
Количество точек=#95 


С Х= 71.2486631016043 
Открыть НЕЕАИЬ "= 51.5234117647059 


Количество точек=748 
Обработать Х= 72.6983930778739 
\'= 51.7762663962917 


ы Количество точек=809 
Для обработки р соответствовали 5-72.6934911242504 
. = 53,2745562130178 


Количество точек=845 
Х= 73.3915254237288 
= 54,3412429378531 
Количество точек=885 


Выбирите необходимый порог бинаризации 52 


Введите номера обрабатываемых изображений 


г К = По 1005 =] и“ Обработать Сохранить результаты 


Рисунок 4 — Результаты работы программы обработки трасс лазерных пучков 


К основным преимуществам данного алгоритма по сравнению с классическими 
методами определения центра фигуры [4] можно отнести: 

1. Алгоритм корректно работает с изображениями, объекты которых не имеют 
четко выраженной краевой линии. 

2. Точность определения центра повышена за счет учета особенностей контурной 
ЛИНИИ. 

3. Определение центров изображений с повышенной точностью не требует значи- 
тельных временных затрат, что позволяет эффективно обрабатывать динамические 
изображения. 

4. Алгоритм реагирует на наименьшие изменения границы объекта динами- 
ческого изображения и соответствующим образом реагирует на определение центра. 

5. Алгоритм учитывает возможность изменения полезного сигнала шумами. 
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Використання градентних масок для швидкого визначення центр!в зображень плям лазерних 
пучка з завищеною точн!стю 

У статт! розглядаються проблеми визначення центрав об’ект!в у реальному масштаб! часу. Запропо- 
нований шдх!д обробки зображень дозволяе Шдвищити точн!сть знаходження центра за рахунок 
врахування особливостей границь об’ект в. 
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